An E cient Implementation of Naming and Addressing of Objects

This paper proposes an e cient implementation of method calls using the Hierarchy-Relative Naming Scheme. The relative cost of the straightforward implementation of the scheme increases dramatically when virtual address space sharing optimization and replacement with local procedure calls is taken into account. We designed a method call instruction sequence that is as e cient as a simple procedure call, when the source and destination objects share the same virtual address space. The sequence induces a page fault if special treatment is necessary. The new implementation was evaluated as preferable in most cases.